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Abstract. It is well-known that Catalan numbers C„ = ^rf^") 

n-\-l \ n / 

count the number of dominant regions in the Shi arrangement of type 
A, and that they also count partitions which are both n-cores as well as 
(n + l)-cores. These concepts have natural extensions, which we call 
here the m-Catalan numbers and m-Shi arrangement. In this paper, we 
construct a bijection between dominant regions of the m-Shi arrange- 
ment and partitions which are both n-cores as well as {mn + l)-cores. 
The bijection is natural in the sense that it commutes with the action of 
the affine symmetric group. 



1. INTRODUCTION 

In this paper, we build on the work of Anderson [1] to give a direct bi- 
jection between dominant regions in the "extended" m-Shi arrangement of 
type An-i and partitions that are simultaneously ri-cores and {mn + 1)- 
cores. 

Anderson's result, that ^ ('*^*) counts the number of partitions which 
are both t-cores and s-cores generalizes the well-known interpretation of 
Catalan numbers C„ as counting n-cores that are also (?7, + l)-cores. Catalan 
numbers are also known to count dominant regions in the Shi arrangement, 
termed here the 1-Shi arrangement. (See [21, 22].) Our result provides 
a direct bijective proof between two more general sets of combinatorial 
objects counted by the higher Catalan numbers, called here the m-Catalan 
numbers. 

Our bijection is ly-equivariant in the following sense. In each connected 
component of the m-Shi hyperplane arrangement of type there is ex- 
actly one "representative," or m-minimal, alcove closest to the fundamental 
alcove Since the affine Weyl group W acts freely and transitively on the 
set of alcoves, there is a natural way to associate an element w E W = Sn 
to any alcove w^^Aq, and to this one in particular. There is also a natural 
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action of Sn on partitions, whereby the orbit of the empty partition is pre- 
cisely the n-cores. We will show that ^0 is also an (mn + l)-core and that 
all such {mn + 1) -cores that are also n-cores can be obtained this way. 

Roughly speaking, to each n-core A we can associate an integer vector 
n(A) whose entries sum to zero. When A is also an (mn + l)-core, these 
entries satisfy certain inequalities. On the other hand, these are precisely 
the inequalities that describe when a dominant alcove is m-minimal. 

Similar techniques can be used to show the n-cores which are also {mn — 
1) -cores are in bijection with the bounded dominant regions in the m-Shi 
arrangement. This observation, which we develop in [7], was pointed out 
by Nathan Reading whom we wish to thank. 

The article is organized as follows. In Section 2 we review facts about 
Coxeter groups and root systems of type A. Sections 3 and 4 explain how 
the position of w~^Ao relative to our system of affine hyperplanes is cap- 
tured by the action of w on affine roots and that m-minimality can be ex- 
pressed by certain inequalities on the entries of w(0, 0, . . . , 0). In Section 
5 we review facts about core partitions and in particular remind the reader 
how to associate an element of the root lattice to each core. Our main theo- 
rem, the bijection between dominant regions of the m-Shi arrangement and 
special cores, is in Section 6. Section 7 describes a related bijection on al- 
coves. In Section 8, we derive further results refining our bijection between 
alcoves and cores that involve Narayana numbers. Here we also observe 
that an n-core is also an {mn + l)-core when it has < m removable boxes 
of any fixed residue. 

2. The type A root system, Shi arrangement, and Weyl 

GROUP 

2.1. Notation. Let {^i, . . . , £„} be the standard basis of and ( | ) be 
the bilinear form for which this is an orthonormal basis. Let at = Si — 
Si+i. Then 11 = {ai, . . . , a;„_i} is a basis of ^ = {(oi, . . . , an) G M*^ | 
^^^^ = 0}. We let Q = g("-^) = 0^r^^ Zai be identified with the root 
lattice of type A^-i. The elements of A = {sj — Sj \ %^ j} are called roots 
and we say a root a is positive, written a > 0, if a G A+ = {si — ej\i < 
j}. We let A~ = —A"*" and say a < if o; e A~. Then 11 is the set of 
simple roots. 
We define a system of affine hyperplanes 

^a,fe = {V \i(c\0L) = k} 

given a e A, /c e Z. Note H-a-k = Ha,k so we usually take k e Z>o. 

The extended Shi arrangement 5^, here called the m-Shi arrangement, 
is the collection of hyperplanes Hm — {Ha,k I e A+, —m < k < m}. 
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This arrangement can be defined for all types; here we are concerned with 
type A. 

We denote the (closed) half spaces Ha,k~^ = {v G V \ {v \ a) > k} and 
Ha,k~ = {v E V \ {v \ a) < k}. Then the dominant chamber of V is 
n"=r/ Hai,Q^ (also referred to as the fundamental chamber in the literature). 
In this paper, we are primarily concerned with the connected components 
of the hyperplane arrangement complement V \ Ui/eTi^ H and in particular 
the connected components in the dominant chamber. For ease of notation 
we will refer to these as (dominant) regions of the m-Shi arrangement. 

The extended Shi arrangement was defined by Stanley in [20]. The ar- 
rangement 5^ — Sn is known as the Shi arrangement and was first con- 
sidered by Shi [17, 19] and later by Headley [10, 11]. The extended Shi 
arrangement was further studied in, for example, [5, 4, 2, 3, 16]. In [3], 
Athanasiades gave formulas for the number of dominant regions of the m- 
Shi arrangement in any type. 

Each connected component of y \ UaeA+ ^a,fc is called an alcove and 

iht fundamental alcove is — the interior of Hq^i~ fl {^Zl ^ai,o^> where 

6* = «! H h = £l - En- 

2.2. The affine symmetric group. The affine symmetric group Sn acts 
on V (preserving Q) via affine linear transformations, and acts freely and 
transitively on the set of alcoves. We thus identify each alcove A with the 
unique w E Sn such that A — wAq. 

Sn = {si, Sn-1, So \ s- = 1, SiSj = SjSi if 1 ^ j ± Imodn, 

SiSjSi — SjSiSj if i = J ± Imodn) 

for n > 2, but ^2 = (si,so | sf = 1). Each simple generator Si acts 
by reflection with respect to the simple root ai. (The simple root ccq is 
discussed below; note sq acts as reflection over an affine hyperplane of V.) 
More specifically, the action is given by 

Si(ai, ...,ai, Qi+i, ...,an) = (ai, . . . , Oj+i, a^, . . . , a„) for i ^ 0, and 
So(ai, . . . , a„) = (a„ + 1, a2, . . . , a„_i, ai - 1). 

Note Sn preserves ( | ), but Sn does not. 

We note that Sn contains a normal subgroup consisting of translations 

by elements of Q, {t-y | 7 e Q}, and that iS„ = iSn k Q. In terms of the 
coordinates above, if 7 = (71, ... , 7„) G Q C \/ then t^,(ai, .... a„) = 

(oi + 7i, • • • , On + 7n)- Consequently, we may express any w e »S„ as 
w — utj for unique u G Sn, ^ G Q, or equivalently w = tyu where 
y = u('y). Note that 7' = w{0, . . . , 0). 
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The finite root system above extends to an affine root system A = {k6 + 
a \ k e Z,a e A} = A+ U A- where A+ ^{kS + a \ k e Z>o, a e 
A+} U{kS + a\ k e Z>o, a e A"}, A- = -A+, and the simple roots are 
now n = n U {cKo}. Here 5 is the imaginary root, and ao — S — 9. Again 
we write a > if a G A+, a < if a G Aj. 

We can picture V sitting in the span of 11 as an affine subspace; whereas 
Sn acts on the larger space linearly, it acts on V by affine linear transfor- 
mations. In most of this paper, we found it more useful to work with V, its 
coordinate system, and affine hyperplanes. However, we could have chosen 
to express everything in terms of the span of IT, as we found useful to do 
in Section 3. In terms of affine roots, the action of the simple reflection 
Si G Sn, < i < n, is given by 

(2.1) 5^(7) = 7 - (7 I Q;i)Q;i, 

where we have extended ( | ) as appropriate (given by the Cartan matrix of 
type A^li). We can also re-express the action of translations as 

(2.2) t^{a) — a — {'J \ a)S 

for q; G A, 7 in the integer span of IT or indeed 7 in the affine weight lattice. 
Note, in the case 7 G a G A, G «S„, expressions like (7 | u{a)) are 
unambiguous as they agree in either setting. 

Notice that the length i(w) = |{q; > | w{a) < 0}| for w G 5„ is just 
the minimal number of affine hyperplanes separating wAq from ^o- 

3. Inversion sets 

Define Inv(w) = {a > | w{a) < 0}, forw G <S„. While we could have 
defined lnv{w) in terms of the Sn action on V, it is more conventional to 
define it in term of the action on A. It is well known that £{w) = \lnv{w) \ 
and that this number also counts the number of affine hyperplanes Ha,k 
separating ^0 from ^"^^o- This section reminds the reader of the exact 
correspondence. 

In this section it is more convenient to express the Sn action in terms of 
affine roots than in terms of the coordinates of V, because of how Inv(w) is 
defined. 

Proposition 3.1. Let w G Sn and a + k6 e A+, i.e. /c > 0, o; G A or 
k = 0,ae A+. Then a + kd G Inv(w) iffvj-^Ao ^ H^^^k'^ 

Proof. We first write w = t^u for 7 G Q, « G Sn- Note, in terms of affine 
roots, w{a + k5) = u{a) + (A; — (7 | u{a)))5. Assume a + k5 e Inv(w) 
which implies either A; — (7 | u{a)) — 0, u{a) G A~ or A; — (7 | u{a)) < 0. 
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On the other hand, consider v E w^^Aq, so that w{v) E Aq. Then 

< {w{v) I 7]) < 1 for all r] E 

and so translating by —7 we get — (7 | 77) < {u{v) \ 1]) < 1 — {•y \ i]) . First 
suppose u{a) E A~ and let r] = —u{a) for k, a as above. Then in particular 

A; < (7 I u{a)) = —(7 I u{—a)) < {u{v) \ u{—a)) = {v \ —a) 

SOV E H^a,k^. 

If instead u{a) E A+, we must have A; — (7 | u{a)) < —1, so taking 

r] = u{a) 

< — 1 + (7 I u{a)) < —{u{v) I u{a)) = {v \ —a) 

so again v E H_a,k^- 

The converse is straightforward; similar methods show that if w{a + 
k5) E A+ then w^'^Ao C H_a,k'. 

□ 




Figure 1. When w~'^Ao C Ha,k^ for a G A 



Example 3.2. Consider w = siS2SoSiS2SiSo, and let A = w^^Ao, which 
is pictured in Figure 1. Observe w = S2t(_2,o,2) and so = t(2,o,-2)S2- 
Then 

Note w"^(ao) = -"i + 35, w'^{ai) =9-46, ^"^(02) = -oo + 26. 

Furthermore A C Haj,2^ and hence also A C Likewise A C 

Hg^k^ for 1 < /c < 4, and so on. 
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We observe this is captured by the following: 

Inv(w) = {— tti + 6, —ai + 26, 

-e + 6,-6 + 26, -9 + 35, -6 + 45, 

-0'2 + 6}. 

Corollary 3.3. Suppose is a minimal length left coset representative for 
Sn/Sn- Then Inv(w) consists only of roots of the form —a + k6, k E 
Z>o, a G A+. Further, if —a+k6 G Inv(w) and k > 1 then — a;+(A; — 1)5 G 
Inv(w). 

Proof. Since ly^^ is a minimal length right coset representative, w^^Aq is 
in the dominant chamber, and so in Hafl'^ for any a G A+, and in particular 
never in H^a,k^ for A; > 0. 

For the second statement, note H^^k^ C Ha,k-i^ if /c > 0. □ 

We also remind the reader that when w"^ is a minimal length right coset 
representative for Sn/Sn, then we may write = ty/u where u E Sn and 
7' is in the dominant chamber. 

4. m-MINIMAL ALCOVES 

We can identify each connected component of the complement of the m- 
Shi arrangement with the unique alcove wAq contained in it such that £(w) 
is smallest. In this situation we will say the alcove wAq is m-minimal. Such 
alcoves are termed "representative alcoves" by Athanasiades. 

The following proposition is useful. For a given alcove, it characterizes 
the affine hyperplanes containing its walls and which simple reflections flip 
it over those walls (by the right action). It can be found in [18] in slightly 
different notation. 

Proposition 4.1. Suppose wAq C H^^k^ but wSiAo C Ha^k~ 

(1) Then w{ai) = a — k6. 

(2) Let P = w~\0,...,0) e V. Then {P \ a^) = -k. 

Proof. We first note Ha^fl is the unique hyperplane such that ^0 ^ Ha^fl'^, 
SiAo C Haifl~ . In the case z = we rewrite this condition as ^0 ^ 

Because w is an isometry, w{Haifi) must be the unique hyperplane sepa- 
rating wAo from wSiAo, and by hypothesis, this hyperplane is Ha^k- Then 
w{Haifl'^) = Ha,k^ implies w{ai) = a — k6. 

For the second statement, note that we can uniquely write w = t^u with 

M G 5„, 7 G Q as 5„ = Q X Sn- Then f3 = w^^{0, ... ,0) = 'u"^(— 7) 
and 7) I ai) = (—7 | «(««)) = —(7 \ a) = —k since w{ai) = 

t^{u{ai)) = u{ai) — (7 I u{ai))6 = a — k6. □ 
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Using the coordinates of V, we note k = ^'^(i) — 7«(i+i) • 

Remark 4.2. Note, if wAq is m-minimal, then whenever k E Z>o and 
wAo C Ha,k^ but wSiAo C Ha^k~ then we must have k < m in the 
case a > and A; < m — 1 in the case a <0. 

It is easy to see that the condition in Remark 4.2 is not only necessary but 
sufficient to describe when wAo is m-minimal. Together with Proposition 

3.1, Proposition 4.1 says that when a,j G Inv(w), w{ai) — a — kS then 
k < m, and for P = w^^{0, . . . , 0) that (/? | > —m. 

Applying Remark 4.2 to just positive a and alcoves in the dominant 
chamber, we get the following corollary. 

Corollary 4.3. Suppose wAq is in the dominant chamber and m-minimal. 

(1) If wAo C Ha,k^ but WSiAo C Ha,k~ for some a e A"*", k e Z>o, 
then k < m. 

(2) Let /3 = w-^{0, . . . , 0). Then {/3 \ ai) > -m, for all i, and in 
particular \ 9) <m 

Proof. The first statement follows directly from Proposition 4. 1 and Remark 

4.2. To conclude that the second statement holds for all i, note that if /c < 
then automatically k <m. □ 

5. Core partitions and their abacus diagrams 

Here we review some well-known facts about n-cores and review the 
useful tool of the abacus construction. Details can be found in [12]. 

There is a well-known bijection C : {n-cores} — > Q that commutes 
with the action of Sn- One can use the <S„ -action to define the bijection, 
or describe it directly from the combinatorics of partitions via the work of 
Garvan-Kim-Stanton's n-vectors [8] or as described in terms of balanced 
abaci as in [6]. 

Here, we will recall the description from [6] as well as remind the reader 

of the action on n-cores. 

We identify a partition A = (Ai, . . . , Ar) with its Young diagram, the 
array of boxes with coordinates {(i,j) | 1 < j < Aj}. We say the box 
(i, j) e A has residue j — i mod n, and in that case, we often refer to it as a 
{j — i mod n)-box. Its hook length h^- --^ is H- the number of boxes to the 
right of and below (i, j) . 

An n-core is a partition A such that n \ h^. .-^ for all (i, j) E A. 

We say a box is removable from A if its removal results in a partition. 
Equivalently its hook length is 1. A box not in A is addable if its union with 
A results in a partition. 
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Claim 5.1. Let A be an n-core. Suppose A has a removable i-hox. Then 
it has no addable i-boxes. Likewise, if A has an addable i-box it has no 
removable i-boxes. 

Proof. If A had both a removable i-box (x, y) and an addable i-box {X, Y), 
then A also contains exactly one of {x, Y) or [X, y) and this box has hook 
length \X — X + y — Y\ which is divisible by n, as y — x = y — X = 
imodn. □ 

Sn acts transitively on the set of n-cores as follows. Let A be an n-core. 
Then 

{A U all addable i-boxes 3 any addable i-box 
A \ all removable i-boxes 3 any removable i-box 
A else. 

It is easy to check SjA is an n-core. 

In fact Sn acts on the set of all partitions, but this action is slightly more 
complicated to describe (see [15] and Section 11 of [14]), and involves the 
combinatorics of Kleshchev's "good" boxes. For those readers familiar with 
the realization of the basic crystal -B(Ao) of sin as having nodes parameter- 
ized by n-regular partitions. 



^(/^.,wt(A))^^^ (/l„Wt(A)) >0 



where 



(5.1) Wi(A)=Ao- "y-xmodn, 

and hi is the co-root corresponding to ctj. (Since we need not make a dis- 
tinction between roots and co-roots in type A, we could have simply substi- 
tuted ctj for hi in the expressions above.) Then the n-cores are exactly the 
5„-orbit on the highest weight node, which is the empty partition 0. 

5.1. Abacus diagrams. We can associate to each partition A its abacus 
diagram. When A is an n-core, its abacus has a particularly nice form, and 
then can be used to construct an element of Q. This gives us a bijection 
{n-cores} — > Q which commutes with the action of Sn- We follow [6] in 
describing this bijection, which rests on the work of [12], and we note this 
bijection agrees with the n-vector construction of Garvan-Kim- Stanton [8], 
Each partition A = (Ai, . . . , A^) is determined by its hook lengths in the 
first column, the — h^^ 
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An abacus diagram is a diagram, with entries from Z arranged in n 
columns labeled 0, 1, . . . ,n — 1, called runners. The horizontal cross- 
sections or rows will be called levels and runner k contains the entry labeled 
by rn + k on level r where — cxd < r < cxo. We draw the abacus so that 
each runner is vertical, oriented with — oo at the top and oo at the bottom, 
and we always put runner in the leftmost position, increasing to runner 
n 1 in the rightmost position. Entries in the abacus diagram may be cir- 
cled; such circled elements are called beads. Entries which are not circled 
will be called gaps. We shall say two abaci are equivalent if they differ 
by adding a constant to all entries. (Note, in this case we must cyclically 
permute the runners so that runner is leftmost.) See Example 5.3 below. 

Given a partition A its abacus is any abacus diagram equivalent to the one 
obtained by placing beads at entries (3k = h^, and all j G Z<o. 

Remark 5.2. It is well-known that A is an n-core if and only if its abacus is 
flush, that is to say whenever there is a bead at entry j there is also a bead 
at j — n. 

We define the balance number of an abacus to be the sum over all run- 
ners of the largest level in that runner which contains a bead. We say that 
an abacus is balanced if its balance number is zero. Note that there is a 
unique abacus which represents a given n-core A for each balance number. 
In particular, there is a unique abacus of A with balance number 0. The 
balance number for a set of /3-numbers of A will increase by exactly 1 when 
we increase each /3-number by 1. On the abacus picture, this corresponds 
to shifting all of the beads forward one entry. (Equivalently, we could add 1 
to each entry, leaving the beads in place, after which we cyclically permute 
the runners so that runner is leftmost. ) 

Example 5.3. Both abaci below represent the 4-core A = (5, 2, 1, 1, 1). The 
first one is balanced, but the second has balance number 1. The boxes of A 
have been filled with their hooklengths. 

Given a flush abacus, that is, the abacus of an n-core A, we can associate 
to it the vector whose i*'* entry is the largest level in runner i — 1 which 
contains a bead. Note that the sum of the entries in this vector is the balance 
number of the abacus. When the abacus is balanced, we will call this vector 
n{\), in keeping with the notation of [8]. We note that n(A) G Q. 

Example 5.4. In the example above n(A) = (2, 0, 0, —2), and the vector for 
the unbalanced abacus is(— 1,2,0, 0). 

We recall the following claim, which can be found in [6]. 

Claim 5.5. The map A i-^ n(A) is an 5„-equivariant bijection {n-cores} — > 
Q. 
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Figure 2. Both abaci represent the 4-core A. 



We recall here results of Anderson [1], which describe the abacus of an 
n-core that is also a t-core, for t relatively prime to n. When t — mn + 1, 
this takes a particularly nice form. 

Proposition 5.6 (Anderson). Let A be an n-core. Suppose t is relatively 

prime to n. Let M = nt — n — t. Consider the grid of points {x.y) G Z x Z 
with 0<;x<n — 1, 0<y labelled by M — xt — yn. Circle a point in this 
grid if and only if its label is obtained from the first column hooklengths of 
A. Then A is a f-core if and only if 

(1) All beads in the abacus of A are at entries < M, in other words at 
(x, y) with 0<x<n — l,0<j/; 

(2) The circled points in the grid are upwards flush, in other words if 
[x, y) is circled, so is {x,y — 1); 

(3) The circled points in the grid are flush to the right, in other words if 
{x, y) is circled and x < n — 2, so is (x + 1, y). 

Note that the columns of this grid are exactly the runners of A's abacus, 
written out of order, with each runner shifted up or down relative to its new 
left neighbor. This shifting is performed exactly so labels in the same row 
are congruent mod t . This explains why the circles must be flush to the right 
as well as upwards flush. 

In the special case t = mn + 1, the columns of the grid are the run- 
ners of A's abacus, written in reverse order. Furthermore, each runner has 
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been shifted m units down relative to its new left neighbor. So the con- 
dition of being flush to the right on Anderson's grid is given by requir- 
ing on the abacus that if the largest circled entry on runner i + 1 is at 
level r then runner i must have a circled entry at level r — m. In other 
words, if (ai, . . . , a„) = n(A), then we require Oj + m — Oj+i > 0, i.e. 
(n(A) I ai) > -m for < i < n. Recall the 0*'* and (n - 1)^* and 
runners must also have this relationship (adding a constant to all entries 
in the abacus cyclically permutes the runners). This condition becomes 
a„ + 1 + m — Oi > 0, i.e. (n(A) \ 9) < m + 1. 

Corollary 5.7. Let A be an n-core. Then A is an (mn + l)-core if and only 
if (n(A) I ai) > —m for < i < n and (n(A) \9) <m + l. 

6. The buection between cores and alcoves 

In this section, we will describe a bijection between the set of partitions 
that are both n-cores and [mn + 1) -cores and the connected components 
of the m-Shi hyperplane arrangement complement that lie in the dominant 
chamber, or more specifically, the dominant m-minimal alcoves. Further- 
more, this bijection commutes with the action of 5„. (We note the minor 
technicality that the action on cores is a left action, but we take the right 
action on alcoves when discussing the Shi arrangement.) 

In particular, this map is just the restriction of the 5„-equivariant map 

{n-cores} {alcoves in the dominant chamber} 

Theorem 6.1. The map $ : ?iJ0 i— > w~^Aq for w a minimal length left coset 
representative of Sn/Sn induces a bijection between the set of n-cores that 
are also (mn -I- 1) -cores and the set of m-minimal alcoves in the dominant 
chamber. 

Proof. Let A be an n-core and write A = ^0 for w G 5^ a minimal length 
left coset representative for Sn/Sn- Recall that n(A) = ^(0, 0, . . . , 0) e Q. 
Note, that since w is a minimal length left coset representative, w"^ is a 
minimal length right coset representative and in particular, w~^Ao is in the 
dominant chamber. Recall by Corollary 4.3 that in this case w~^Ao is m- 
minimal if and only if (/3 | ai) > — m for < i < n and {(3 \ 9) < m + 1, 
where /3 = w(0, 0) = n(A). 

In Corollary 5.7 above, we have A is an (mn -|- l)-core iff the conditions 
above hold for P — n(A). □ 

The bijection is pictured below in Figure 3. 



12 



S. FISHEL AND M. VAZIRANI 




Figure 3 . m-minimal alcoves w~^Ao in the dominant chamber 
of the 1-Shi and 2-Shi arrangements of type A2 filled with the 3- 
core partition w$. In the first, they are also 4-cores, and the second 
are also 7-cores. 

7. A BIJECTION ON ALCOVES 

Although it is not an ingredient in the main theorem of this paper, the 
following theorem builds on the work of Sections 4 and 3. We thank Mark 
Haiman for pointing it out to us. 

Note that the set of alcoves in 2tm is in bijection with Q/{mn + l)Q. 
Furthermore, it is easy to see by translating (by mp = y J2a(^A+ 
Q n 2lm is in bijection with Q fl {mn + l)Ao. It is the latter that is dis- 
cussed in Lemma 7.4.1 of [9] and studied in [3] (technically for the co-root 
lattice Q'^). Taking the latter bijection into account, the second statement of 
Theorem 7.1 below appears in Theorem 4.2 of [3]. 

Theorem 7.1. (1) The map wAq ^ w^^Aq restricts to a bijection be- 
tween alcoves in the region 2lm = {v G V \ {v \ ai) > —m, {v \ 9) < 
m + 1} and m-minimal alcoves. 
(2) The map w(0, . . . , 0) 1— > w~^Ao restricts to a bijection between 
Q n 2tm and m-minimal alcoves in the dominant chamber. 

Proof. Observe 21^ = -ff^.m+i" H fXiZi Ha^-m^ can be viewed as an m- 
dilation of (the closure of) ^0 ^ Hq^i' fl 1^4"=! Ha^fi^. 

The second statement follows directly from Corollary 4.3. 

A proof of the first statement can be given that is very similar to that of 
Propositions 4.1 and 3.1. Instead we shall use those propositions to prove 
it. 

Write w^^{ai) = a — k5 with a E A. 

Suppose A; < 0. Then ai ^ lnv{w^^) so by Proposition 3.1 wAq C 

Suppose A; > 0. Then the m-minimality of w~^Ao implies k < m when 
a > and k < m — 1 in the case a < by Propositions 3.1 and 4.1 and 
Remark 4.2. When a > 0, + k5) = a so ai + kS ^ lnv{w^^). By 

Proposition 3.1, wAq C H_ai,k^ = Ha.-k^ C Ha-_m^ since —k > —m. 
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When a < 0, w^^{ai + {k + 1)6) = a + 6 > so wAq C H^a„k+i = 

Ha,-k~l^ ^ Ha^^rn^ sinCC -k-l > -TJl. HcilCe wAq C Ha^^-m^. 

In the case i = since ai = 6 — 6, a similar argument gives wAq C 
He,m+i^ ■ Hence we get wAq C 21^- 

For the converse, suppose wAq C 21^- Letting (3 = w{Q, 0, . . . , 0) G 21^ 
we get {(3 \9) < m + 1, (/? | Oj) > — m, 1 < z < because 21^ is closed. 
Assume w^^Aq is not m-minimal. Then 3i, a, A; with < i < n, a G 
A, /c G Z such that w~^Aq C Ha,k^ but w^^Sj^o ^ Ha,k^ with k > m if 
a > 0, but A;>m — lifa<0. Note by Proposition 4.1 w^^(aj) = a — k5 
where —k = {(3 \ ai). First consider a > 0. Then (/3 | ai) = —k < —m 
which is a contradiction. Next consider a < 0. Then ai + kS E Inv(w^^) 
so by Proposition 3.1 wAq C H_a^,k^ = Ha^ -k' C Ha^_m^ since k > 
m > m — 1, contradicting wAq C 2tm ^ Hai-m^- □ 

The bijection is illustrated below, the first part comparing Figure 5 to 
Figure 4, and the second part in Figure 6. 




Figure 4. wAo for the m-minimal alcoves w^^Ao in Figure 5 
below, m = 1, 2. Note lu^lo ^ Each 7 G Q is in precisely 
one yellow/blue alcove, so this illustrates the second statement of 
Theorem 7.1. 



8. Narayana numbers 

In this section we further refine the enumeration of n-cores A which are 
also {mn + 1) -cores. We count by the number of residues i such that A has 
exactly m removable i-boxes. This refinement produces the m-Narayana 
numbers, or generalized Narayana numbers, N'^(k). Hence we add another 
set to Athanasiades' list in Theorem 1.2 of [3] of combinatorial objects 
counted by generalized Narayana numbers. We recommend the reader see 
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Figure 5. m-minimal alcoves in the m-Shi arrangement for 
m = 1 (m = 2). Dominant alcoves are shaded yellow (and/or 
blue, respectively). 




Figure 6. w in the alcove w ^Aq; and the corresponding /3 = w{0, • • • , 0) 



his Section 5.1 for an excellent discussion of the m-Shi arrangement in type 
A. 

Recall Equation (5.1) from Section 5 that a partition has weight wt(A) = 

It is well-known that SjA = /i iff SjWt(A) = wt{fi) where the action of 
Sn on the weight lattice is given by 



= 7 - (7 I o:i)ai. 
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We refer the reader to Chapters 5,6 of [13] for details on the affine weight 
lattice, definition of Aq and so on. For computational purposes, all we need 
remind the reader of is that (Aq | = 5i.o and (oq I ca) = 25i,o ~ — 

Remark 8.1. In other words. Equation (5.1) says that if Sj removes k boxes 
(of residue i) from A, or adds —k boxes to A to obtain /i, then wt(/i) = 
Sj(wt(A)) = wt(A) — kai. 

A straightforward rephrasing of Proposition 4.1 is then: 

Proposition 8.2. Let A be an n-core, k G Z>o, and w G Sn of minimal 
length such that w$ = A. Fix < i < n. The following are equivalent 

(1) SjA = A \ k boxes of residue i, 

(2) {n{X) I ai) = -k for i ^ 0, (f?(A) \ 6) = k + 1 for i = 0, 

(3) w^^Ao C Ha^k^, w'^SiAo C Ha^k^ where w~^{ai) = a — k5. 

When we rephrase Corollary 4.3 in this context, it says: 
Suppose A = w0 is the n-core associated to the dominant alcove A = 
w^^Aq. Then A is m-minimal iff whenever A has exactly k removable 
boxes of residue i then k < m. In this case, A is also an (mn + l)-core. 

Example 8.3. Here we continue the example of Example 3.2. Consider the 

3-core A = (5,3,2,2,1,1) = w0 for w = S1S2S0S1S2S1S0 = S2i(-2,o,2) = 
''^(-2,2,o)'S2- Let A = w^^Aq, which is pictured in Figure 1, and recall 
w~^{ao) = — + 36 corresponding to ^ C and A C Ha^^i^, 

but A C Ha^ ;i~. Also w^^{ai) = 6 — A6 corresponding to ^ C He,k^ for 
1 < < 4, and w~^{a2) = -cy-i + 2(5 corresponds to ^ C i + . 

This data also corresponds to A's 3 addable 0-boxes, 4 removable 1- 
boxes, 2 addable 2-boxes, as explained in Proposition 8.2. 
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Example 8.4. Consider the 4-core A = (5,2,2,1,1,1) = w0 for w = 
S3S0S1S2S3S2S1S0. Let A = w~^Ao. Note = 53^(2,0,-2,0) and n{X) = 
(2,0,-2,0). Then 
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which corresponds to A's 1 removable 0-box, 2 addable 1-boxes, 2 addable 
2-boxes, 2 removable 3-boxes. Note w~^{ao) — a^ — S, w~^{ai) — —{a2 + 
as) + 2S, w~^{a2) = -cci + 2S, w~^{as) = (ai + 0:2) - 25. 



A = 
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We could conversely construct A from the number of removable/addable 

boxes of each residue, since this data describes wt(A) and hence determines 
A. However, in practice executing the bijection of Section 6, one may as 
well find w, for instance, as follows. Given an n-core A, determine n(A) 
as described in Section 5. Let u E Sn he of minimal length such that 
u{—n{X)) is dominant. Then w — M~^in(A) and w~^Ao — t-j{(^x)uAo C 
-f^M-i(e),i-(n(A)|0>"nnr=i^ /f„-i(„,)._(,7(A)|„^)+ which describes where w'^^ 
is located in V. This process gives a slightly more constructive version of 
the bijection in Theorem 6. 1. 

We also note that one can easily read off the coordinates k{w~^, a) that 
Shi uses in [18] from the data above, describing where w~^Ao is located in 
V with respect to the (affine) root hyperplanes. 

8.1. A refinement. Proposition 8.2 thus gives us another combinatorial 
way to count the m-Narayana numbers, as in [3]. Recall the A;*'* m-Narayana 
number N"\k) counts how many dominant regions of the m-Shi arrange- 
ment have exactly k hyperplanes Ha,m separating them from Ao such that 
Ha,m contains a wall of the region. 

In other words, for fixed k, we count how many m-minimal alcoves A — 
w~^Ao satisfy that for exactly k positive roots a, there exists an i such that 
w~^Ao C Ha,m^ but w^^SiAo C Ha,m~ ■ It is clear that 

N'^{k) = m-Catalan number 

fe>0 

since each dominant m-minimal alcove gets counted once. 

By Proposition 8.2 above, N'^{k) equivalently counts how many n-cores 
A that are also {mn + 1) -cores have exactly k distinct residues i such that A 
has precisely m removable i-boxes. See Example 8.3 below. 
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Corollary 8.5. Let N"^{k) denote the m-Narayana number of type An-i. 
Then 

N'^{k) = I {A I A is an n-core and {mn + l)-core and 3K C Z/nZ 

with \K\~k such that A has exactly m removable boxes 
of residue i iff i e K} \ . 

Example 8.6. For n = 3, m = 2, the m-Catalan number is 12 = 5 + 6 + 1. 

iV^(O) =5=|{0,(1),(2),(1,1),(3,1,1)}| 

N\l) =6 = |{(3, 1), (2, 1, 1), (2, 2, 1, 1), (4, 2), (5, 3, 1, 1), (4, 2, 2, 1, 1)}| 
N\2) =1 = |{(6, 4,2,2,1,1)}! 
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